Skip to content

Miri: non-deterministic floating point operations in foreign_items #143906

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 3 commits into
base: master
Choose a base branch
from

Conversation

LorrensP-2158466
Copy link
Contributor

@LorrensP-2158466 LorrensP-2158466 commented Jul 13, 2025

Part of rust-lang/miri/#3555, this pr does the foreign_items work.

Some things have changed since #138062 and #142514. I moved the "helpers" used for creating fixed outputs and clamping operations to their defined ranges to helpers.rs. These are now also extended to handle the floating-point operations in foreign_items. Tests in miri/tests/float.rs were changed/added.

Failing tests in std were extracted, run under miri with -Zmiri-many-seeds=0..1000 and changed accordingly. Double checked with -Zmiri-many-seeds.

I noticed that the C standard doesn't specify the output ranges for all of its mathematical operations; it just specifies them as:

Returns
The sinh functions return sinh x.

So I used Wolfram|Alpha.

@rustbot
Copy link
Collaborator

rustbot commented Jul 13, 2025

r? @tgross35

rustbot has assigned @tgross35.
They will have a look at your PR within the next two weeks and either review your PR or reassign to another reviewer.

Use r? to explicitly pick a reviewer

@rustbot rustbot added S-waiting-on-review Status: Awaiting review from the assignee but also interested parties. T-libs Relevant to the library team, which will review and decide on the PR/issue. labels Jul 13, 2025
@rustbot
Copy link
Collaborator

rustbot commented Jul 13, 2025

The Miri subtree was changed

cc @rust-lang/miri

@LorrensP-2158466
Copy link
Contributor Author

LorrensP-2158466 commented Jul 13, 2025

There are some holes in the behaviour of some operations, because I did not know how I could efficiently handle them, I'll mark them and add some explanation.

Also,
r? @RalfJung

@rustbot rustbot assigned RalfJung and unassigned tgross35 Jul 13, 2025
@oli-obk
Copy link
Contributor

oli-obk commented Jul 14, 2025

Please create a PR for the libstd changes on their own so a libs reviewer can review it. Once that is done and synced, you can open a PR against the miri repo with the miri changes.

@rustbot rustbot removed the S-waiting-on-review Status: Awaiting review from the assignee but also interested parties. label Jul 14, 2025
@RalfJung
Copy link
Member

RalfJung commented Jul 14, 2025 via email

@LorrensP-2158466
Copy link
Contributor Author

It's the same for me, I kept the commits for Miri and stdlib separate, so if I have to split it up, it's pretty straightforward.

@RalfJung
Copy link
Member

🤷 I'm also fine either way, it'll just be a bunch of work to port the commits to the Miri repo.

I noticed that the C standard doesn't specify the output ranges for all of its mathematical operations; it just specifies them as:

Functions where C does not give an output range shouldn't get their value clamped, I would say.

@RalfJung
Copy link
Member

I moved the "helpers" used for creating fixed outputs and clamping operations to their defined ranges to helpers.rs. These are now also extended to handle the floating-point operations in foreign_items. Tests in miri/tests/float.rs were changed/added.

Please don't, that file is already too big.^^

If the helpers are only needed in one file, keep them there.
Otherwise, add them in src/tools/miri/src/math.rs.

@LorrensP-2158466
Copy link
Contributor Author

Reopening.

@rustbot rustbot added the S-waiting-on-review Status: Awaiting review from the assignee but also interested parties. label Jul 14, 2025
@LorrensP-2158466
Copy link
Contributor Author

Functions where C does not give an output range shouldn't get their value clamped, I would say.

You're right, but this has some consequences. For example, the sin operation doesn't have an explicitly defined fixed output range, yet we guarantee and test this in Miri: rust-lang/miri#4207.

The C standard for the return values of sin is:

Returns
The sin functions return sin x.

The range of sine x is [-1, 1], but is not explicitly defined.

But asin has the following description:

Returns
The asin functions return arcsin x in the interval [−π/2, +π/2] radians.

I think we have 2 approaches:

  • We say this is implementation-defined and revert all the clamps that are not explicitly defined
  • We implicitly read the mathematically defined output ranges of those operations.

@tgross35
Copy link
Contributor

If we run into libm implementations that can't even guarantee to return a value within the math function's output domain, tbh I would consider that downright broken and worthy of a bug report, or strong reason to just always use our libm on that platform. I'd be a bit hesitant to encourage users to think about this via Miri unless we think there is a chance this is actually a problem in practice (do we know of any platforms where this has been a problem?).

If it's mostly a concern about following the specification to the letter, I think it might be worth a defect report to see if the C committee is willing to codeify the output domain.

@RalfJung
Copy link
Member

I think we have 2 approaches:

I would suggest a third:

  • We do this kind of clamping wherever C mandates it, plus wherever it is easy and/or useful. So, fine to do it for sin and cos, but not for the gamma function ;)

@RalfJung
Copy link
Member

RalfJung commented Jul 14, 2025

But asin has the following description:

The arcsin function likely states this not as a means of guaranteeing precision, but because the inverse sine of x is under-defined -- infinitely many different inputs map to x (for x in [-1, 1]). By giving the interval, the answer becomes uniquely defined.

@tgross35
Copy link
Contributor

I emailed a possible defect report to some of the (I think?) relevant contacts at https://www.open-std.org/jtc1/sc22/wg14/www/contacts and copied you both.

@LorrensP-2158466
Copy link
Contributor Author

@RalfJung If I want to fix that conflict I should rebase with --keep-base right?

@tgross35
Copy link
Contributor

@RalfJung If I want to fix that conflict I should rebase with --keep-base right?

You need to fetch the latest master then rebase without --keep-base if you get a conflict. There are never any conflicts if you rebase on top of the same master you branched from, sounds nice :)

@LorrensP-2158466
Copy link
Contributor Author

Ah yeah, right, I mixed this with something else I did wrong in another pr. Thanks!

@LorrensP-2158466 LorrensP-2158466 force-pushed the miri-float-nondet-foreign-items branch from ba2275c to af8f7c3 Compare July 17, 2025 08:55
@LorrensP-2158466
Copy link
Contributor Author

The last 3 commits are what changed since your review, Ralf.

Copy link
Member

@RalfJung RalfJung left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This largely LGTM from the Miri side, though I do have a few comments.

@tgross35 could you take a look at the library side?

Self::from_u128(3).value
}

/// Equal PI.
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

What does the comment say that's not already in the function name?

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Nothing... I'l remove it :)

@tgross35
Copy link
Contributor

@tgross35 could you take a look at the library side?

The test changes LGTM 👍

@RalfJung
Copy link
Member

@rustbot author

@rustbot rustbot added S-waiting-on-author Status: This is awaiting some action (such as code changes or more information) from the author. and removed S-waiting-on-review Status: Awaiting review from the assignee but also interested parties. labels Jul 19, 2025
@rustbot
Copy link
Collaborator

rustbot commented Jul 19, 2025

Reminder, once the PR becomes ready for a review, use @rustbot ready.

@RalfJung
Copy link
Member

That looks good. :) Please clean up the history, then this is good to go.

@LorrensP-2158466
Copy link
Contributor Author

LorrensP-2158466 commented Jul 19, 2025

What do you consider clean here? I guess that you don't want everything squashed to 1 commit. Would you like the changes to miri in 1 commit and changes to libstd in another one?

@RalfJung
Copy link
Member

Ideally there's three commits:

  • one that just moves the code around in Miri unchanged
  • one that adds the new logic
  • and one that updates libstd

@LorrensP-2158466
Copy link
Contributor Author

I'll try :).

@LorrensP-2158466 LorrensP-2158466 force-pushed the miri-float-nondet-foreign-items branch from 55f1f45 to 8978073 Compare July 19, 2025 12:32
@LorrensP-2158466
Copy link
Contributor Author

I think I did this correctly.

@rustbot ready.

@rustbot rustbot added S-waiting-on-review Status: Awaiting review from the assignee but also interested parties. and removed S-waiting-on-author Status: This is awaiting some action (such as code changes or more information) from the author. labels Jul 19, 2025
@RalfJung
Copy link
Member

RalfJung commented Jul 19, 2025

You did unfortunately rebase over the latest master, that makes my life a bit harder now. :/ I thought I didn't have to repeat every single time to please use --keep-base...

@RalfJung
Copy link
Member

Looking good though, thanks!
@bors r+

@bors
Copy link
Collaborator

bors commented Jul 19, 2025

📌 Commit 8978073 has been approved by RalfJung

It is now in the queue for this repository.

@bors bors added S-waiting-on-bors Status: Waiting on bors to run and complete tests. Bors will change the label on completion. and removed S-waiting-on-review Status: Awaiting review from the assignee but also interested parties. labels Jul 19, 2025
@LorrensP-2158466
Copy link
Contributor Author

🤦 fuck, yeah, I'm sorry...

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
S-waiting-on-bors Status: Waiting on bors to run and complete tests. Bors will change the label on completion. T-libs Relevant to the library team, which will review and decide on the PR/issue.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

6 participants